package com.zjsru.plan2023.other;

/**
 * @Author: CookLee
 * @Date: 2023/7/9
 *  递枕头
 *  输入：n = 4, time = 5
 * 输出：2
 * 解释：队伍中枕头的传递情况为：1 -> 2 -> 3 -> 4 -> 3 -> 2 。
 * 5 秒后，枕头传递到第 2 个人手中。
 * \
 * 输入：n = 3, time = 2
 * 输出：3
 * 解释：队伍中枕头的传递情况为：1 -> 2 -> 3 。
 * 2 秒后，枕头传递到第 3 个人手中。
 */
public class PassThePillow {
    
    public int passThePillow(int n, int time) {
        //chaim表示传递链的次数
        int chaim = time / (n - 1);
        //i表示传递到第几个
        int i = time % (n - 1);
        //表示传递链是正序还是倒序
        if (chaim % 2 == 1) {
            //表示倒叙 n -> 1
            return n - i;
        } else {
            // 表示正序 1 -> n
            return i + 1;
        }
    }
    
    public static void main(String[] args) {
        PassThePillow passThePillow = new PassThePillow();
        int n = 5;
        int time = 6;
        System.out.println(passThePillow.passThePillow(n, time));
    }
}
